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CLAIM AMENDMENTS 

Claims 1-15 are currently pending in the application. 

Please cancel claims 1-15 without prejudice or disclaimer as to the subject 
matter of claims 1-15. 

Please add claims 16-29 as shown below. 

The following listing of claims 1-29 will replace all prior versions, and 
listings, of claims in the application: 



1.-15. (Cancelled) 

16. (New) An image processing method of extracting points of a path following a 
threadlike structure in an image formed b\ a grid of potential points, the image 
processing method comprising: \ 

marching a front of points forward starting at a predetermined start point until 
a predetermined end point of the grid is reached to thereby identify a first track 
formed by succeeding points denoted fathers anocorresponding children of the 
threadlike structure; and \ 

back propagating die front along the first trabk starting at the end point 
through the children and the fathers of the first track qntil the start point is reached 
whereby the points of the path following the thread likeWructure in the image are 
extracted. \ 

1 7. (New) The method of claim 1 6, wherein the marching the front of points 
forward starting at the predetermined start point until the predetermined end point of 
the grid is reached includes: \ 

conditionally selecting a first child of the grid to succeed a first father of the 
grid to form the first track. \ 

1 8. (New) The method of claim 1 7, \ 
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wherein the first child is conditionally selected in accordance with a law of 
location for the first fatnfer that pertains to the front, and a first cumulated cost for the 
first that is minimal compared to other points of the front. 

1 9. (New) The method orclaim 1 7, 
\^ wherein the first child isVondhionally selected in accordance with a law of 

location for the first child that is on a same row or a same column of the grid as the 
first father with a one grid point interval, and a second cumulated cost for the first 
child including a first term of a minirmim among cumulated costs of the succeeding 
points already selected from the start pqint to the first father and a second term of the 
potential at the first child; and 





<0 



20. (New) The method of claim 17, 
wherein the first child is conditionally Selected in accordance with a law of 

filiation that determines the first child becomes ^possible second father of the front 
for further forwarding the front. 

2 1 . (New) The method of claim 1 7, 
wherein a function of cumulated costs (CCO associated with the first child is 

calculated as follows as a potential mean value (1): 

cc^^ZQj \ (i) 

where (Qj) are the potentials at the current points located\between the start 
point and the first child, and (Lk) is a length of a path between the start point and the 
first father calculated using a city block distance law. 

22. (New) The method of claim 21, 
wherein the length of the path between the start point and the firsrchild is 

calculated using the city block distance law by adding 1 each time any father along 
the path fathoms a child, so that when the first father is located at a determined 
distance (Lk) from the start point, the first child is located at an updated distance. 
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which is the distance of the first father phis one unity (I*-H , L k +i) and so that the 
function of cumulated costs (CC k ) associated with the first child may be written 
according to relation (2): 



(2) 



which is a function of cumulated cost for the first child calculated from the function 
of cumulated cost of the first father (CCk_i), the potential at the first child, and the 
distance from the start point to the father (Ln). 



23. (New) The method of cl^m 21, 

wherein the function (CCk)\>f cumulated cost to attribute to the first child is 
calculated using an average effected on predetermined limited temporal spans which 
permits a taking of local events into account. 

24. (New) The method of claim 25, 
wherein calculating the function (CCAof cumulated cost using an average 

effected on predetermined limited temporal spans is obtained using one parameter 
a which is a weight factor progressively minimizing the influence of points situated 
farther away than at a given distance from the first child so that the function (CCk) of 
cumulated costs is given by the following relation (3) 

CC K - aCC K . x + (1 -a)Q K \ (3) 

where the weight factor a is a constant and fixes the tempWal span, and the number 
of fathers which is taken into account, where CCn is the function of cumulated costs 
related to the first father and (Q0 is the potential at the current 1 ) 

25. (New) The method of claim 24, wherein: 
the span may be approximated by the relation 
\l(\-a) where 0< a < 1. 

26. (New) The method of claim 20, 
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wherein, besides taking local events into account, global events are taken into 
account and to that end, takes into account a curvature value (K k ) at the first child 
along the first track, th^curvature value (Kk) being derived from a turning angle value 
which is defined as an angle between the tangent to the track at the first child and a 
reference axis so that aterm^ased on the curvature value (Kk) is taken into account to 
calculate the function (CCk) ot cumulated costs in order to penalize track trajectories 
having too many points associated to important curvature values. 




V 



27. (New) The method of claimN26 + 

wherein, from the curvature vahie (Kk) and from a weight factor (W) which 
takes the potential at the first child and the curvature into account, the function (CCk) 
of cumulated costs is provided by the following recursive relation : 

CC K = a CCk-i +(l-a) [Q K + W.Kk] (10) 
where CCk is a function of local measures andNjf global measures! 



28. (New) A system, comprising: 

means for acquiring image data from an origihal image representing a 
threadlike structure on a background, the image data including digital intensity levels 
and pixel coordinates in the original image; 

means for constructing an image of potentials in wlfich each pixel of the 
original image is associated to a potential forming a grid of pinnts; 

means for setting end points within the image of potentials, the end points 
including a start point and an end point between which a path following the threadlike 
structure is to be determined; and 

means for utilizing a filiation front marching technique to marbh a front from 
the start point through points dented as fathers and children to the end point and to 
subsequently propagate backwards from the end point through each child\nd father 
until the start point is reached. 



29. (New) An image processing system of performing a path-tracking operation to 
extract points of a threadlike structure in an image formed of a grid of potential 
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points, using a front march in gVechnique denoted filiation front marching technique 
for supplying at least one track rormed of succeeding points denoted first points 
(fathers) and corresponding second points (children) of the threadlike structure by 
marching a front of points forwardV the method comprising: 

means for setting a predetermined start point and a predetermined end point in 
the grid; and 

means for propagating the frontYorwards between the start point and the end 
point when the following conditions are Satisfied for selecting a second point (child) 
to succeed a first point (father) of the grid tp form the track, wherein the conditions 
include 

a law of location for the first p&irrt (father) which must already pertain 
to the front, and a criterion of cost for the first point (father) referred to as cumulated 
costs which must be minimal compared to the cumulated costs of other points of the 
front, 

a law of location for the second poinf^child), which must be on the 
same row or column of the grid (city block distance) as the first point (father) with 
one grid point interval, and a criterion of cost referred tQ as cumulated costs for said 
second point (child) which must be minimal compared tc\cumulated costs obtained 
with other possible first points (fathers), and 

a law of filiation according to which said determined second point 
(child) becomes a possible further first point (father) of the front for further 
forwarding the front, said cumulated costs including a term of the minimum among 
the cumulated costs of the succeeding points already selected from the start point to a 
so-called first point and a term of the potential at a so-called second point. 
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